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LEHMER PAIRS REVISITED 


JEFFREY STOPPEE 

Abstract. We seek to understand how the technical definition 
of a Lehmer pair can be relafed fo more analytic properfies of fhe 
Riemarm zefa funcfion, parficularly fhe locafion of fhe zeros of 
C{s)- Because we are inferesfed in fhe connection [4] befween 
Lehmer pairs and fhe de Bruijn-Newman consfanf A, we assume 
fhe Riemarm H5rpofhesis fhroughouf. We define sfrong Lehmer 
pairs via an inequalify on the derivative of fhe pre-Schwarzian of 
Riemarm's funcfion E(f), evaluafed af consecutive zeros: 

-A2 (PE'(7+)+PE'(7_)) <42/5. 

Theorem 1 shows fhat sfrong Lehmer pairs are Lehmer pairs. The¬ 
orem 2 describes PE'(7) in ferms of Cip) where p = 1/2 + iy. 
Theorem 3 expresses PE'(7+) -|- PE'(7_) in ferms of nearby ze¬ 
ros p' of ^'(s). We examine 114661 pairs of zeros of ^(s) around 
heighf t = 10^, finding 855 sfrong Lehmer pairs. These are com¬ 
pared fo fhe corresponding zeros of (s) in fhe same range. 


1. Introduction 

In 1927 Polya introduced a deformation parameter in Riemarm's 
function S(f), so the zeros flow according to the (backward) heat 
equation. The de Bruijn-Newman constant A measures the tendency 
of any deformation backward in time to result in non-real zeros. 
Newman conjectured that A > 0, which says in crude terms that 
the Riemarm Hypothesis (if true) is as close to failing as it possibly 
could be. Sufficiently close pairs of zeros of the Riemarm zeta func¬ 
tion, so-called Lehmer pairs, may be used to give lower bounds on 
A, and in fact the existence of infinitely many Lehmer pairs would 
imply that A > 0. This is explained in more detail in §2 and §3, 
which are expository and may be skipped by experts. 

We seek to understand how the technical definition [4] of a Lehmer 
pair can be related to more analytic properties of the Riemarm zeta 
function, particularly the location of the zeros of Ci^)- 
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In §4, we define strong Lehmer pair via an inequality on the deriv¬ 
ative of the pre-Schwarzian of S(t), evaluated at consecutive zeros: 

-A2 (PS'( 7 +) +PS'( 7 _)) < 42/5. 

Theorem 1 in §4 shows that strong Lehmer pairs are Lehmer pairs. In 
§5, Theorem 2 describes PS'( 7 ) in terms of C'{p) where p = 1/2 + i'y 
is a zero of C^(s). Theorem 3 in §5 expresses PE'{'y+) + PS'( 7 _) in 
terms of nearby zeros p' of C^'(s). In §6 is a discussion of the con¬ 
tributions of the various terms, in particular, the contribution of the 
(typically) unique zero Pq of ^'(s) whose imaginary part lies between 
those of consecutive zeros p- and p+ of C^(s). In §7 we examine 
114661 pairs of zeros of ^(s) around height t = 10^, finding 855 
strong Lehmer pairs. These are compared to the corresponding zeros 
of C^'(s) in the same range. Finally, we conjecture that Soundarara- 
jan's Conjecture B in [12] implies that A = 0. 

Because we are interested in the coimection between Lehmer pairs 
and the de Bruijn-Newman constant A, the Riemarm Hypothesis 
A < 0 is assumed throughout this paper. 

2. The de Bruijn-Newman constant 

The Riemarm xi functions ^(s) and S(f) are defined in Titchmarsh 
[14, p. 16], with s = 1/2 + it, as 

^(s) =^s(s - l) 7 r“®/ 2 T(s/ 2 )^(s) ‘^= h{s)C{s), 

poo 

E(t) =^(1/2 + it) = 2 / ^(u) cosiut) du, 

Jo 

where <l>(u) is defined as [14, §10.1] 

2 f27r^n^exp(9M/2) —3nn^exp(5u/2)]exp{—n^Tzexp(2u)). 

Since we are going to introduce the heat equation we have a clash 
of notations: t = Im(s) for the Riemarm zeta function v. t represent¬ 
ing time in the heat equation. So in this section only we will write 
S(x) instead of S(f). In 1927 Polya [11] introduced a deformation 
parameter t: 


poo 

Et{x) = / exp{tu^)^{u) cos{ux) du, 
Jo 
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SO that for f = 0, Eq{x) is just S(x)/2. It is easy to see that this 
function satisfies the BACKWARD HEAT EQUATION 


( 1 ) 


9S 

dt dx^ 


0 . 


(Neither Polya, nor de Bruijn, nor Newman call attention to this.) 


Theorem (de Bruijn, [1]). The following are true about the zeros in x: 

(1) For t > 1/2, Et{x) has only real zeros. 

(2) If for some real t, Et{x) has only real zeros, then Sf/(x) also has 
only real zeros for any t' > t. 


In 1976 Newman [8] showed that 


Theorem (Newman). There exists a real constant A, —oo < A < 1/2, 
such that 

(1) Sf(x) has only real zeros if and only ift>A, and 

(2) Sf(x) has some complex zeros ift<A. 

The constant A is known as the de Bruijn-Newman constant. The 
Riemaim hypothesis is the conjecture that A < 0. Newman made the 
complementary conjecture that A > 0, with the often quoted remark 
"This new conjecture is a quantitative version of the dictum 
that the Riemann hypothesis, if true, is only barely so." 

Since we are interested here in the Newman conjecture, we can 
assume the Riemaim Hypothesis A < 0, since its negation is A > 0 
which implies the Newman conjecture. 

Given the significance of the de Bruijn-Newman constant, much 
work has gone into estimating lower bounds, and a decade saw 
twelve orders of magnifude improvement, from the first bound [2] 

-50 < A 


to the current record [13] 

-1.14 X 10“^^ < A. 


A breakthrough occurred in the work of Csordas, Smith and Varga, 
[4], in which it was realized that unusually close pairs of zeros of the 
Riemarm zeta function, the so-called Lehmer pairs, could be used to 
give lower bounds on A. 


3. Lehmer PAIRS 

Let as usual Z(t) denote the Hardy function. Assuming the Rie¬ 
marm Hypothesis, it is well known that for t sufficiently large, Z'/Z{t) 
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Figure 1. Lehmer's phenomenon for Z(f), showing 
the Lehmer pair { 75709 / 76710 } iri red and green. 

is monotonically decreasing between consecutive zeros of Z (f). Con¬ 
sequently, for t sufficiently large, Z(f) has no negative local maxi¬ 
mum or positive local minimum. 

Lehmer [7] discovered a 'near-counterexample' in the form of a 
very small positive local maximum of Z(t), between two unusually 
close zeros, near t = 7005., see Figure 1. This and other such ex¬ 
amples are known informally as "Lehmer's phenomenon," with the 
corresponding close pair of zeros called a "Lehmer pair." 

In [4] Csordas, Smith, and Varga give a precise, though somewhat 
technical, definition of Lehmer pair: 

Definition. Let 0 < 7 _ < 7 _|_ be two consecutive simple positive 
zeros of S(f) (so also Z( 7 _) = 0 = Z( 7 +)). Let A = 7 _|_ — 7 _, and 
let 

_ 1 1 
'' ( 7 - 7 -)^^ (7- 7 +r 

Then { 7 _, 7 +} is a LEHMER PAIR if 

(3) a7 < { 

They prove the following 

Theorem (Csordas et al). Let { 7 -, 7 +} he a Lehmer pair, and define 

(1 - 5A2g/4)4/5 - 1 

8 ^ 


( 4 ) 
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SO that —l/(8g) < A < 0. Then the de Bruijn-Neivman constant A 
satisfies 

(5) A < A. 

Furthermore, the existence of infinitely many Lehmer pairs implies that the 
de Bruijn-Newman constant A is equal 0. 

Odlyzko, in [9], gives a heuristic argument that the GUE distri¬ 
bution of the Riemann zeros should imply the existence of infinitely 
many Lehmer pairs, and thus A = 0. With the eventual goal of mak¬ 
ing this heuristic rigorous, we seek to understand how the technical 
definition of Lehmer pair can be related to more analytic properties 
of ^{s), in particular the location of the zeros of ^'{s). More pre¬ 
cisely, we note that the definition (3) is the least restrictive possible 
that allows the proof of (5) to go through. As a result, one finds that 
Lehmer pairs are not particularly rare. A computation shows there 
are 29 examples amongst the first 649 zeros (f < 1000). But from the 
point of view of proving there are infinitely many Lehmer pairs, a 
more restrictive definition may be more useful. 


4. The pre-Schwarzian 


The logarithmic derivative of the derivative of an analytic function 
f{z) is sometimes called the pre-Schwarzian of/(z): 


pm 


dg-imi 

f'(z) ■ 


We make the notational convention that P has priority over deriva¬ 
tive: 


Pf'{z) means 



not 


rM 

r (z) ■ 


Lemma. Supposeq{z) is any analytic function in a domain D, and q{iv) 7 ^ 
0. Then for f{z) = (z — w)q{z) we have that, when evaluated at w, the 
pre-Schwarzian satisfies 


( 6 ) 


Pf{w) = 2 


q(w) ■ 


(This is Lemma 2.3 in [4].) Furthermore, one calculates that 


(7) 


Pffw) 


3q-q"-^q'r 


(w) 




(w). 


2 
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uTid so 

( 8 ) 


W' + jWP)W=3(^) (TV). 


Definition. We say that { 7 _, 7 +} is a STRONG Lehmer PAIR if 


(9) 


42 


(-PS'( 7 +) - PS'( 7 _)) < —. 


Theorem 1. Tize above inequality (9) is a sufficient condition for { 7 -, 7 + } 
to be a Lehmer pair. 

Proof. We have 

PS(f) = zP^(l/2 + it), and - PS'(f) = P^'(l/2 + it). 
From the Hadamard factorization theorem we have that 


( 10 ) 




;(0 = s(o)n 1 


/=i \ 


7- 


Fixing 7 + we have that 


S(t) = {t-'Y+)q{t), 


where 


q{t) = 


m 


7+ 


1 + A 

7+ 


n 

7=1 

7/7?+ 


‘7 


We write 


, . def. {3Z"{t))^-4Z'"{t) -Zft) 

4S'(f)2 

= -(pS' + l(PS)^) (t). 

From ( 8 ) with w = 7 + , and analogously with w = 'y- we deduce 
that 


G(7+) + G(7-)= E 


3 ^ 3 _ 6 

(7; - 7+)2 ^ (7; - 7-)^ “ A2 + 


Upon rearranging we have that 

3A2x + 6 = A"(G(7+) + G(7_)), 

and the condition to have a Lehmer pair becomes 

„ 42 

A"(G(7+)+G(7-))<^. 
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Figure 2. Lehmer's example: arg(^'(s)/^(s)) for 
0.475 < (7 < 0.525, and 7005.6 < t < 7005.11. 

Since f’S(f) is real valued for real t, is positive, and so 

G(t) < -PZ'(t). 

□ 

5. The ZEROS OF ^'(s) 

Figure 2 shows the argument of ^'{s) / ^{s), interpreted as a color^, 
in a region which includes Lehmer's example. The Riemann ze¬ 
ros 1/2-1- 176709 and 1/2-1- 176710 are now poles, while in between 
we see a zero of ^'(s) at 0.50062354 -|- 7005.081855551, very close to 
the critical line, even on the scale of this close pair of Riemarm ze¬ 
ros. (To see the distinction between poles and zeros, observe the 
orientation of the colors.) Another Lehmer pair in the literature, 
{71048449114/ 71048449115} was discovered by van de Tune, te Riele, and 
Winter (see [3]). The corresponding zero of C^^(s) lies at 

0.500000013216794 + 3.888588860023394 • 10^1. 

We would like to relate the zeros of S' to those of With h{s) = 
7Z^^^T{s/2), let f]{s) = h{s)^'{s); the zeros of are the zeros of rj. 


1 

red - yellow - green - blue, as one travels around the origin counterclockwise. 
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Theorem 2. For a zero p = 1/2 + 27 of^{s), 


( 11 ) -PE\y) =Re(^] {p)+Re^'-^{p) 


V 


W 


+ ( 'Up) ) + 2 ^^ 


Proof. From 


we have 


ms) = 


+ 


V 

^'(s) = vis) 

h'{s)f'{s 


h' 


h'is)fis) 

h{s)f'{s) 


F4 


+ 1 


V’js) 

vis) ' f{s)hfs)+h{s)ffs) 

h{s)h'{s)f"{s) + f'{s) ihfsY - h{s)h"{s)) 
h{s)Cis){as)hfs)+h{s)Cis)) 

When evaluated at |0 = 1/2 + 27 this simplifies to 

mp) = '^ip) + jip)- 

Similarly, (and with the help of Mathematica), 

/y.l\ ' 

( 12 ) 


Since PF, is purely imaginary on the critical line. 


V 


Meanwhile —PEf'y) = P^'ip) is real. Taking real parts in (12) gives 
the result. □ 


The following lemma, approximafing the logarithmic derivative 
of a function / by a sum over its zeros pf is an adaptation of [14, 
Lemma ( 2 ^;)] for our purposes, with the constants made explicit. 

Lemma (a). Let sq in C, and V denote the disk of radius r centered at sq. 
Let IZ denote a rectangle in C with the property that all of the zeros p' in V 
of f belong to TZ: 

fip' ) = 0 and p' ^ V ^ p' ^ FZ. 


B > max Isn — p'\, 
p'en 


Fix 
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and let 

r = 9 {s G C I dist(s, TZU V) < B} . 
If f{s) is regular and 

/(s) 


/(so) 

for s on r, then for |s — So| < 2r/3 


< exp(M) 


//s) _ y-. 1 

/(^) phk^-P' 


< 


SOM 


/(s) I + ^ 


p'eTZ 


{s-p'V 


< 


90M 


Proof The function 


^(s)=/(s) n ^ 

pen 


is regular inside T and not zero inside V. On r, \s - p'\ > B > 


|so -| 0 ' 

, so 



^(s) 



^(so) 



fi^) /so p' 


< 

/(s) 


/(so) 


< exp(M). 


f(SQ)--\S-p' 

This inequality therefore holds inside T also. Hence the function 

(S)' 

where the logarithm is zero at s = Sq, is regular for s G P, and 
h{so) = 0, Re{h{s)) < M. 

By the Borel-Caratheodory Theorem, for |s — SqI < 5r/6 

2- Sr/6 

\h{s)\ < ,/„ M = 10M, 


r — 5r /6 


and so, for |s — So| < 2r/3, 

|fc'MI= ^ 


h{z) 


2m J\z-s\=r/?, (z - s; 
2 f h{z) 


dz 


< 


2m J\z-s\=r/3 (z - s] 


dz 


SOM 
“ r 
90M 

— J.2 


□ 


The following is a slight generalization of [14, (14.15.2)]. 
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Lemma. Let s = 1/2 +it with \ t — to\ < 1 / log(fo)- Then 
V'{s) _ ^ 1 


(13) 


(14) 


V 

|7'-fo|<l/loglog(lo) ^ ^ 


7 + 0(logio), 


v'{s)y 

vis] 


E 


7'-fol<l/loglog to 


(s - p') 


7 ^ + O(log^o log log to). 


Proof. In Lemma (a) we take /(s) = r]{s) and 

So = 1/2 - l/(\/31oglogfo) + ito, r = 2/(v/31oglogfo). 

We let TZ be the rectangle 

{s G C 11/2 < (T < 1/2 + 1/ loglog(fo), |t - to| <1/ loglog(fo)}, 

which contains all the zeros of ffs) inside V, and we can take B = 
2/ log log(fo). Via the symmetry of 7^ U 22 around the horizontal line 
t = 7o, we see that F is contained in the vertical strip 

{1/2-3/(21oglog(to)) < G< 1/2+ 3/loglog(to)}- 


In this strip we have 

fRe(s)-Re(so) ^ exp(41og(to)/loglog(to)) 

by Stirling's formula. The proof of [14, Theorem 14.5] gives, for some 
A > 0, 

|^(s)| < exp(Alog(fo)/loglog(fo)), 

and by the Cauchy Integral Formula for (taking a circle of radius 
1/ loglog(fo) around s), gives the same for |C^^(s) | inside the curve T. 
From the functional equation we have 

(15) 

From Stirling's formula we have 


r(s/ 2 ) 

r(so/2) 


|Vso)l ~ 

t'(so) 


t(so) 


- exp(log(fo)/(V31oglog(fo)), 
log(fo/27r). 


while [14, Theorem 14.14 B] gives for some A > 0 

1^(1 -so)| > exp(-Alog(to)/loglog(to)). 
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Meanwhile, [14, (14.14.5)] and the Cauchy Integral formula for deriva¬ 
tives (on a circle of radius 1/4 log log (to)) gives 


r(i - so) 


<log(to) 


l/loglog(fo) 


«l-so) 

Thus from (15) we deduce thaf for some A > 0, 

|C'(so)| > exp(-Alog(fo)/loglog(fo)), 
and we may chose M = A log(fo) / log log(fo) in Lemma (a). □ 


Meanwhile, Sfirling's formula gives that 


( 16 ) ?(f^) = ^ogm + ^i + ofi 


271/ 


1 



(p)« 1 . 


Let Pq = /3q -|- i 7 g a fixed zero of C(s) as above with the added 
assumption that 

ts'o<i/2 + i/iog('r!,). 

Let 7 - and 7 + be the imaginary parts of successive zeros p- and p+ 
of ^(s) such thaf 

7 - < 7 o < 7 +- 

By [12, Proposition 1.6], pg is the unique zero of ^'(s) in the region 


1/2 < u < 1/2-M/log( 7 o), 7 - < f < 7 +. 


Plugging (13), (14), and (16) into (11) we obtain 


Theorem 3. We have 


(17) 

-PS'( 7 +) 


-Re E 

|7'-7ol<l/loglog(7o) 


1 

(P+-P')^ 


+ C>(log(7o)) 



and analogously for —PS'( 7 -). 

Remark. When (17) is multiplied by A^, the error terms are o(l). 
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6. Discussion 


Series expansions. To understand the contributions of the various 
terms in (17), we need to think about the location of the zero Pq of 
C'{s) relative to p+ and p- (notation as above.). There is a lot in the 
literature about the relation between zeros of ^(s) and the real parts 
of zeros of but not so much about the imaginary parts. 

Following the methods of [5], we will develop an argument to sup¬ 
port our expectation that when ( 7 _|_ — 7 _) log( 7 g) / {2tz), the normal¬ 
ized gap, is small (notation as above), then 

To ~ (7+ + 7-)/2. 

We define fo, X, Y, and A via 

(18) p± = 1/2 -|- i(fo i A/2), Pq = 1/2 -|- X -|- i(fo -|- Y), 

(19) A =^' log(to/27r), 

so fo = ( 7 + 7-) /2, jSo = 1/2 X, 7 o = fo y. We have 


( 20 ) |(pi )=0 


1 1 

—A/2 H—^-1—^- 

Po -P+ Po- P- 

+ y] [ --) const.O(l/fo). 

p^APo-P pJ 


(In fact the imaginary part of the constant is — 7 r/ 4 , a fact we will use 
below.) We rescale with 


X = XA, y = TA, S = A\/2n. 


The contribution in (20) of the zeros p± to the real part is 

2xA + x'^ + y^) 

— 2n5y Y Y y^) Y 2n5y Y x^ Y y^)' 
to the imaginary part is 


—2yA Y x^ Y y^) 

( 7 r 2^2 _ 2Ti5y Y x^ Y y^) Y 2ndy Y x^ Y y'^)' 


and each term in the sum over p contributes 


xA 1/2 

(y Y (to- 7 ) A)^ Y x^ 1 /4 72 


y 

in [5, §6], Y is assumed to be 0. 
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to the real part and 

A((7-^o)A-y) ^ 7 

(y + (to - 7 )A)^ + 1/4 + 72 

to the imaginary part. We multiply (20) by 

^71^— 'Inby + + y^j {^6^ + 'Indy + x^ + y^j /A, 

and expand x and y as functions of d\ 

AS) = + o(<s'‘) 

y{^) = + o{< 5 ‘‘). 

The real parts of the contribution of the zeros p±, as well as the terms 
which originated from the — A/2 and from the constant, is now 

(^'^-^ + .V(0))<s‘ + o(+, 


while the remaining zeros contribute only 0{S^) to (the right side of) 
(20). From (the left side of) (20) we deduce that every coefficient of 5 
must be 0, in particular. 


7r^log(7r) 

2A 



^ + n^x"{0) =0 or 

1 - <52 + 0 (< 54 ), 


where the coefficient of <5^ is ^ 7r^/4 just as in [5, (6.15)]. 

For the example of van de Lune et. al. on page 7, we compute 

7^2 / 

X = 2.371205 • 10“^, ^ ( 1 - 

In contrast, the imaginary parts of the contribution of the zeros p± 
and the term which originated from the constant is 

(“TI + W'(0))<5* + O(+, 


^2 = 2.219909 ■ 10“1 


while the remaining zeros contribute 

TT^ y-, 1 

^ ^0 - 7 


+ 0(^6). 
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Again we determine 



Here the coefficient, although not identically 0, will only be sig¬ 
nificant when a failure of cancellation in the sum over p ^ p± is able 
to dominate the ^ log(fo)~^ decay For the example of van de 
Lune et. al. we have y = 7.217276 • 10“^. 

Contributions of the terms. We want to consider the contributions 
of the various terms in (17) to the criteria (9) for a sfrong Lehmer pair. 

Central zero, imaginary part. Consider firsf, in the sum over zeros p', 
the contribution of the unique zero pg which lies between p_ and p+. 
In the notation of (18), we have 


( 21 ) 



-2nY (1 -4 (X2 + y2) /a2) 


1+8 (^(X2 - y2) /A2 + 16 (X2 + y2)2 /A4 j 


is an odd function of Y. With 


( 22 ) 



o 

we expect (21) to be negligible . 

Central zero, real part. On the other hand, with 



we have that 


(23) 



= 8 -^ 3 ^+ 0 ( 3 "^). 


o 

and with a slight bias to be negative, since the 7 t/ 4 term gives Y a slight bias 
to be positive. 
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Figure 3. Plot of 8(1 -4r2)/(l + 4r2)2. 

Here we've made the simplifying approximation^ that 7 g ~ fg, F ~ 
0. This contribution is largest for r = 0, and actually negative for 
r > 1 /2, see Figure 3. 

Stirling's formula contribution. We must account for the contribution 
from both terms —PS'( 7 +) and —PE'( 7 _). With our usual notation, 

(24) A^log{'yQ/27z)^/2 = 

Thus the terms (23) and (24) together contribute 

(25) S+f-S^ + 0{S*). 

Remaining zeros, imaginary part. Consider next the contribution of 
those zeros p' 7 ^ pg. In 


each term is of the same form as the right side of (21). Although 
Y is no longer small compared to A, we expect cancellation in (26) 
between those terms with 7 ' > 7 +, (i.e., y > 0 ) and those with 
7 ' < 7 - (i.e., Y < 0). 

We can offer a heuristic that (21) and (26) are strongly correlated: 
Suppose in (26) there is an excess of zeros p' with 7 ' > 7 + compared 
to those with 7 ' < 7 “, so that p+ — p' and p_ — p' will more often 

^It would be desirable to bound the error in making this approximation. 



( 26 ) A^Im ( -^ + — 

|7'-7ol<l/loglog(7(,) P 
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Figure 4. Zeros of scaled by average gap be¬ 
tween zeros of C^(s). Lehmer pairs in red, strong 
Lehmer pairs in yellow. 


have imaginary part less than zero, and their reciprocal will more 
often have positive imaginary part, i.e., (26) will be positive. In this 
scenario, we also expect a surplus of zeros p of C^(s), p ^ p± with 
7 > to versus those with 7 < to, so ( 22 ) will be negative and ( 21 ) 
will also be positive. (Analogously if there is an excess of zeros with 
7 ' < 7 “.) Figure 6 below shows the data comparing (21) with (26). 


Remaining zeros, real part. For 


(27) 


- A^Re 


E 

!7'-7ol<l/loglog(7o) 

p'Hq 


+ 


{p+-p'Y ip--p') 


write each term p' — | 0 + or p' — p- as r' exp{i6'), with —k/ 2<6'< 
nl2. Then 


-A^Re 


{{p'-p±Y 



cos{29'). 


2 
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Figure 5. Zeros of scaled by actual gap between 
neighboring zeros ot ^(s). Lehmer pairs in red, strong 
Lehmer pairs in yellow. 


We can model this by assuming that Q' = -^n/2 (the worst case 
bound), and r' = Inj /A for the /th term in the sum (i.e., assuming 
the zeros p' are perfectly regularly spaced.) In this scenario, the sum 
is = 0{S^). Although we expect this term to be small, it 

would be desirable to have a more rigorous analysis. 

7. Data 

We used Mathematica to look for Lehmer pairs and strong Lehmer 
pairs in the range 10^ < f < 10^ + 6 • 10^; i.e., p- = pj^ and p+ = pi^^i 
in the range 1747144 < k < 1861805, or 114661 pairs. Of these, 
7398 were determined to be Lehmer pairs and of these, 855 were 
strong Lehmer pairs. 

These data were compared to the 108 043 zeros of C^^(s) in the same 
range. Figures 4 and 5 show histograms of the zeros p', shifted by 
1/2 + ( 7 _ + 7_|_)/2 • i. Zeros which do not lie between a Lehmer 
pair are colored in gray; those which do are red or yellow according 
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Figure 6. Histogram of data for (21) v. (26). Mathe- 
matica computes the correlation as 0.99771. 


to whether the Lehmer pair is not, or is, a strong Lehmer pair. In 
Figure 4, the zeros are scaled by log(7')/27r, the reciprocal of the 
average gap between the zeros. In Figure 5, the zeros are scaled by 
1 / ( 7 _|_ — 7-), the reciprocal of the actual gap between the zeros. Note 
the different scales on the imaginary axis, which extends to the left 
in both figures. 

In Figure 4 all of the data are shown. In particular, there are infre¬ 
quent zeros whose distance from the critical line (axis extends to the 
right) is as much as 5 times the average distance, and corresponding 
to both Lehmer pairs and strong Lehmer pairs. In Figure 5, the data 
have been truncated on the real axis at those zeros which lie at 1.5 
times the actual distance, in order to highlight the behavior of those 
zeros closest to the critical line. (By definition the data lie between 
—0.5 and 0.5 on the imaginary axis in this figure.) 

Figure 6 shows, for the 855 strong Lehmer pairs, a histogram of the 
contribution of (21) and (26), respectively, to —(PS'( 7 _|_) -|- PS'( 7 _)). 
As expected these are both small and positively correlated: Mathe- 
matica computes the correlation as 0.99771. 

Figure 7 shows the histogram of the terms (27) divided by 5^. This 
supports our heuristic that (27) is 0{5^). 
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Figure 7. Contribution of the terms (27), divided by 5 ^ 


Figure 8 shows the combined contribution of the most significant 
terms. 


-A^Re 


1 


+ 


1 


(p--po)^ (p+-Poy 

A^log(7o/27r)^/2 = 2/1^^^ 


a 77-2 

8-and 

2 


respectively. As expected these are strongly negatively correlated: 
Mathematica computes the correlation as —0.997486. Their combined 
contribution (25) goes a long way towards explaining the location 
of the strong Lehmer pairs in the histogram Figure 5: 8 + 71^5^/I < 
42/5 when 5 < 0.285. In other words, strong Lehmer pairs tend to 
arise from a small gap between zeros of ^(s), and from a zeros of 
C(s) very near fhe critical line. 

We can reframe fhis in ferms of Soundararajan's Conjecfure B of 
[12] which predicfs: 

(i) lim inf ^ = 0 (ii) lim inf x = 0. 


Conjecture. Soundararajan's Conjecture B implies the existence of infin¬ 
itely many strong Lehmer pairs, and thus, by Theorem 1 and the theorem of 
Csordas et. al. in [4], that the de Bruijn-Newman constant A is 0. 
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Figure 8 . Contribution of the combined terms (23) 
and (24) 


Acknowledgements. We would like to thank David Farmer for sharing 
his computafions of zeros of (s) in the range 10^ < f < 10^ + 6 • 10^, 
and the anonymous referee for a careful reading of the manuscript 
and helpful suggesfions. 


References 

[1] N.G. de Bruijn, The roots of trigonometric integrals, Duke J. Math 17 (1950), pp. 
197-226. 

[2] G. Csordas et al. A lower bound for the de Bruijn-Newman constant, Numer. 
Math. 52 (1988), pp. 483-497. 

[3] G. Csordas, A. Odlyzko, W. Smith, R. Varga, A new Lehmer pair of zeros and a 
new lower bound for the de Bruijn-Newman constant A, Electron. Trans. Numer. 
Anal. 1 (1993), pp. 104-111. 

[4] G. Csordas, W. Smith, R. Varga, Lehmer pairs of zeros, the de Bruijn-Newman 
constant, and the Riemann Hypothesis, Constructive Approximation 10 (1994), 
pp. 107-129. 

[5] E. Duehez, D. Earmer, S. Eroehlich, C.R Hughes, E. Mezzadri, T. Phan, Roots of 
the derivative of the Riemann-zeta function and of characteristic polynomials. Non¬ 
linearity 23 (2010), pp. 2599-2621. 

[6] D. Earmer, H. Ki, Landau-Siegel zeros and zeros of the derivative of the Riemann 
zeta function. Advances in Math. 230 (2012), pp. 2048-2064. 

[7] D.H. Lehmer, On the roots of the Riemann Zeta Function, Acta Math. 95 (1956), 
pp. 291-298. 


































LEHMER PAIRS REVISITED 


21 


[8] C.M. Newman, Fourier transforms with only real zeros, Proc. AMS 61 (1976), pp. 
245-251. 

[9] A.M. Odlyzko, The IQ^^-th zero of the Riemann zeta function and 175 million of its 
neighbors, preprint, (1992). 

[10] _, An improved bound for the de Bruijn-Newman constant. Numerical Al¬ 

gorithms 25 (2000), pp. 293-303. 

[11] G. Polya, Liber trigonometrische Integrate mit nur reelen Nullstellen, J. fiir die 
reine und angewandte Mathematik 158 (1927), pp. 6-18. 

[12] K. Soundararajan, The horizontal distribution of zeros of^fs), Duke J. Math. 91 
(1988), pp. 33-59. 

[13] Y. Saouter, X. Gourdon, P. Demichel, An improved lower bound for the de Bruijn- 
Newman constant. Math. Comp. 80 (2011), pp. 2281-2287. 

[14] E. Titchmarsh, The Theory of the Riemarm Zeta Function, Oxford Universify 
Press, 2nd ed., 1986. 

[15] Y. Zhang, On the zeros of C{s) near the critical line, Duke J. Mafh. 110 (2001), 
pp. 555-572. 

E-mail address: stoppleOmath. ucsb. edu 



